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Background 

Certain nonvolatile memories, such as a synchronous 
flash memory, that support "burst" data have a sense 
circuit that senses all data within a maximum non- 
continuous burst length at one time and places the data in 
an output buffer. On such devices, once an address is 
supplied to the device, it will wait for some initial 
latency count while all burst data starting from the 
initial address is sensed and transferred to the output 
buffer. The data is then output one unit per clock cycle 
until all sensed data is transferred to the requester. 

In cases where the burst length requested by a memory 
controller is half of the sense width of the memory, half 
of the sensed data is not used by the controller. Even 
with address pipelining, if the initial latency count is 
more than the burst length, there are wasted bus cycles. 
Thus, there is a need for alternate ways to retrieve 
information from memory. 

Brief Description of the Drawings 
FIG. 1 is a block diagram of a memory device read path 
in accordance with one embodiment of the present invention. 



FIG. 2 is a timing diagram of synchronous burst read 
operations in accordance with one embodiment of the present 
invention . 

FIG. 3 is a block diagram of a system with which 
5 embodiments of the present invention may be used. 

Detailed Description 
Turning to FIG. 1, shown is a block diagram of a 
memory device read path in accordance with one embodiment 
of the present invention. As shown in FIG. 1, a memory 

10 device may include an input stage 105, address latches 110 
and 115, control logic 150, a buffer or output multiplexer 
140, an output stage 145, sense arrays 130 and 135, and a 
memory array 120. 

Address latches 110 and 115 and output multiplexer 140 

15 may temporarily store information. As used herein, the 

terms "inf ormation" and "data" may be used interchangeably, 
and may refer to both data and instructions. Address 
latches 110 and 115 and output multiplexer 140 may be, for 
example, registers, queues, , or latches, although the scope 

20 of the present invention is not limited in this respect. 

Output multiplexer 140 may be adapted to store 256 bits of 
information, although the scope of the present invention is 
not limited in this respect. As shown in the embodiment of 
FIG. 1, output multiplexer 14 0 may output 32 bytes of 

2 5 information. 
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In alternate embodiments, output multiplexer 14 0 may 
be adapted to store more or less than 256 bits of 
information. While shown as a single structure in FIG. 1, 
in other embodiments dedicated output buffers corresponding 
5 to sense arrays 130 and 135 respectively, may be provided. 

Address latches 110 and 115 may receive read requests 
from a memory controller (not shown in FIG. 1) via input 
stage 105. These requests may specify the amount of 
information to be retrieved from memory array 12 0 and may 

10 also include an address or addresses of the storage 

locations of the requested information in memory array 120. 

After receiving read requests, sense arrays 13 0 and 
135 may be used to sense the information at the requested 
addresses in memory array 120. Sense arrays 130 and 135 

15 may include, for example, sense amplifiers (not shown) to 

sense the information stored in memory array 12 0. As shown 
in FIG. 1, each sense array may output 128 bits, although 
the scope of the present invention is not limited in this 
regard. While shown in FIG. 1 as separate arrays, it is to 

2 0 be understood that while logically separate, in various 

embodiments such arrays may be a single physical structure 
having a plurality of sense amplifiers and appropriate 
routing circuitry to sense information from different 
initial addresses. Both sense arrays 130 and 135 may be 

25 configured to be used together to sense 256 bits of 

continuous data, or separately to sense 12 8 bits of data 



4 



from two different addresses, although the scope of the 
present invention is not limited in this regard. 

After sensing the requested information from memory 
array 12 0, this information may be transferred to output 
5 multiplexer 140. The retrieved information may be 

transmitted from output multiplexer 140 via output stage 
145 to a processor for use therein. 

Control logic 150 may include circuitry to control the 
accessing and retrieval of information from memory array 

10 120. For example, control logic 150 may be adapted to 

receive control, data, and/or address signals from a memory 
controller of a host system. In some embodiments, control 
logic 150 may decode a received address, store the decoded 
address in address latches 110 and 115, enable sense arrays 

15 130 and 135 to sense information stored at the decoded 
address in memory array 12 0, and transfer the sensed 
information to output multiplexer 140. In certain 
embodiments, control logic 150 may also determine which 
address latch is enabled for a given sense operation, for 

2 0 example, by determining which latch has a valid address for 
read sensing. In certain embodiments, two read-state 
machine (RSM) latency counters may be used to keep track of 
two overlapping sense operations. In the embodiment of 
FIG. 1, such RSM counters may be implemented in control 

25 logic 150. 
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Thus in certain embodiments, a bus data rate may be 
improved by separating a sense array (logically and/or 
physically) to sense data from more than one non-contiguous 
initial address. The bus rate may be optimized when a 
5 burst length requested by the controller is half of the 
sense width, in certain embodiments. For example in one 
embodiment, a 256 bit sense array may sense two word 
groups, each four double words long, and each from a 
different initial address. In such an embodiment, the two 

10 requests may be separated by four clock cycles, and half of 
the sense amplifiers in the array may be selected to sense 
each request. However, the scope of the present invention 
is not so limited, and in other embodiments a word group 
may be two or more units of data. 

15 A memory device in accordance with one embodiment of 

the present invention may perform synchronous burst read 
operations. A synchronous read operation may refer to 
synchronously reading information from the memory device 
using a clock signal of a host system. That is, 

2 0 information may be synchronously transmitted between a 

processor, a memory controller, and the memory device using 
a common reference clock. A burst read may refer to 
retrieving mor.e than one unit of data in response to a 
single read request. A unit of data may be a byte of data, 

25 a word of data, or a double word of data. It should be 
noted that the terms "byte," "word," "double word," are 



6 



terms denoting different units of data. As an example, in 
certain embodiments a byte of data may refer to eight bits 
of data, a word may refer to 16 bits of data, and a double 
word may refer to 32 bits of data, although the scope of 
5 the present invention is not limited in this regard. 

Referring now to FIG. 2, shown is a timing diagram 
illustrating synchronous burst read requests to retrieve 
information from a memory device in accordance with an 
embodiment of the present invention. The timing diagram of 

10 FIG. 2 illustrates the relative timing of signals Clock 

(CLK) , ADDRESS, Address Valid (ADV#) , WAIT, and Data (DQ) 
that may be transferred between a memory controller and a 
memory device. 

In this embodiment, twenty-two clock cycles of a clock 

15 signal (labeled CLK) are illustrated. Address signals 
(labeled ADDRESS) may be transmitted to a memory device 
from a memory controller using a bus. As shown in FIG. 2, 
read requests may be initiated every four clock cycles 
(respectively, cycles 0, 4, 8, 12, 16 and 20). In some 

2 0 embodiments, these read requests may be initiated by a 
processor of a host system and transferred to a memory 
controller at substantially the same time or at different 
times. In response, the memory controller may control when 
these read requests are transferred to the memory device. 

25 In this embodiment, fixed- length synchronous burst 

read operations are illustrated, in that a fixed number of 
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words are requested during each read request- For example, 
initial read request XO at clock cycle 0 requests the 
retrieval of four double words of information from 
addresses XO through X3 , respectively. In this example, 
one double word of information is located at each address. 
Similarly, the second read request (YO) at clock cycle 4 
requests four double words of information respectively from 
addresses YO through Y3, and so forth for additional read 
requests. 

The read requests may be referred to as burst read 
requests since more than one unit of data is transmitted 
from the memory device in response to a single read 
request. However, the amount of information retrieved in 
response to a single read request is not limited in this 
respect. Although four double word synchronous burst reads 
are illustrated in the timing diagram of FIG. 2, other 
fixed- length synchronous burst reads may be realized in 
other embodiments. In addition, continuous synchronous 
burst read operations, rather than fixed-length operations, 
may be implemented in other embodiments. 

The Valid Address signal (labeled ADV#) may be 
transmitted to the memory device and may indicate that a 
valid address is available on the ADDRESS signal line. 

During operation of a host system, read requests may 
be transferred from a memory controller to the memory 
device via a bus. In various embodiments, read requests 
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may be received via input stage 105 at address latches 110 
and 115 and/or control logic 150. In some embodiments, 
after receiving read requests, control logic 150 may enable 
retrieval of the information from memory array 120. For 
5 example, control logic 150 may enable sensing of word 
groups, such as four double word groups of information 
located at two different initial addresses of memory array 
120. Sense arrays 130 and 135 may each sense the four 
double words of information from these locations, and 

10 control logic 150 may enable transfer of this information 
. to output multiplexer 140. In alternate embodiments, 
control logic 150 may enable sense arrays 130 and 13 5 to 
sense eight double words from a single initial address. 

The amount of time to retrieve information from memory 

15 device 14 0 in response to a read request may be referred to 
as a latency time or latency count and may be measured in 
terms of clock cycles of signal CLK. The latency count may 
be based on factors such as, for example, the processing 
speed of the memory device and other characteristics of the 

2 0 components of the memory device. In some embodiments, the 
time to retrieve information from a memory device in 
response to a read request may be programmable. 

In the embodiment illustrated in FIG. 2, the latency 
count is six clock cycles of signal CLK. In other words, 

25 at least six clock cycles after receiving read request X0, 
the double word of information stored at address location 
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XO is transferred out of the memory device via output stage 
145 on the DQ signal line. In the embodiment of FIG. 2, 
the WAIT signal may indicate (on a transition to logic 
low), the presence of valid data on the DQ line. 
5 Similarly, the time interval T C hqv may indicate the interval 
of time from the sixth clock cycle until the presence of 
valid data. 

In the embodiment of FIG. 2, during the six clock 
cycles after receiving the XO read request, the following 

10 may occur with respect to this read request: control logic 
150 may decode the received addresses; sense array 13 0 may 
sense four double words of information respectively located 
at addresses XO to X3 ; control logic 150 may enable 
transferring of the sensed four double words to output 

15 multiplexer 140; and control logic 150 may enable 

transferring of the first double word of information 
associated with address X0 from output multiplexer 140. 

In the embodiment of FIG. 2, in response to read 
request Y0, information may be sensed by sense array 135 

2 0 overlapping with the sensing of least part of the 

information in response to read request X0 by sense array 
13 0. Such sensing of the Y0 request may continue while 
information retrieved in response to read request X0 is 
transferred out of the memory device. As soon as sense 

25 array 130 has completed sensing data for read request X0, 
it may start sensing data for the next read request Z0 . 
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This may be referred to as pipelining or a pipelining 
process. In certain embodiments, the WAIT signal may 
comprehend multiple pipelined read cycles being requested, 
and may provide the appropriate value (i.e., high or low) 
5 to indicate data validity/invalidity . In such embodiments, 
the WAIT signal may be dependent upon, for example, the 
initial latency, read request timing (i.e., ADV# pulses), 
and addressing. 

In the embodiment of FIG. 2, the four double words 

10 retrieved in response to read request Y0 are transferred 
from the memory device directly following the information 
transferred in response to the X0 read request. In other 
words, no invalid data or wait states appear on the bus 
between the information output in response to read requests 

15 X0 and Y0 . 

The reading of information as shown in FIG. 2 may be 
referred to as optimal pipelining. The term optimal 
pipelining may refer to the process of issuing at least two 
read requests, where the subsequent request is transferred 

2 0 to the memory at a predetermined time so that all the 

requested information is output in response to the initial 
request and all the information in response to the 
subsequent request is output from the memory directly 
following the information retrieved in response to the 

2 5 initial request. In the embodiment of FIG. 2, optimal 
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pipelining is achieved by transferring read request YO to 
memory array 120 four clock cycles after read request X0 . 

The memory device of FIG. 1 may be adapted to store 
information such as, for example, instructions or data used 
5 by an operating system or a software program that may be 
executed by a processor. In some embodiments, a memory 
device may be a volatile memory such as, for example, a 
static random access memory (SRAM) or a dynamic random 
access memory (DRAM) , although the scope of the claimed 

10 subject matter is not limited in this respect. In 
alternate embodiments, the memory device may be a 
nonvolatile memory such as, for example, an electrically 
programmable read-only memory (EPROM) , an electrically 
erasable and programmable read only memory (EEPROM) , a 

15 flash memory (NAND or NOR type, including multiple bits per 
cell) , a ferroelectric random access memory (FRAM) , a disk 
memory such as, for example, an electromechanical hard 
disk, an optical disk, a magnetic disk, or any other device 
capable of storing instructions and/or data. Other types 

2 0 of nonvolatile memory are also within the scope of the 

claimed subject matter, including volatile memory with a 
battery backup, as the battery may prevent the memory from 
losing its contents when the main power source is off. 

Further, embodiments may be implemented in a computer 
2 5 program, and stored on a storage medium (such as those 

described above) having stored thereon instructions which 
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can be used to program a computer system, wireless device 
or the like to perform the embodiments. 

FIG. 3 is a block diagram of a representative data 
processing system, namely computer system 3 00 with which 
5 embodiments of the invention may be used. In one 

embodiment, computer system 3 00 includes a processor 310, 
which may include a general -purpose or special -purpose 
processor such as a microprocessor, microcontroller, 
application specific integrated circuit (ASIC) , a 
10 programmable gate array (PGA), and the like. 

The processor 310 may be coupled over a host bus 315 
to a memory hub (i.e., a memory controller) 330 in one 
embodiment, which may be coupled to a system memory 32 0 via 
a memory bus 325. The memory hub 330 may also be coupled 

15 over an Advanced Graphics Port (AGP) bus 333 to a video 

controller 335, which may be coupled to a display 337. The 
AGP bus 333 may conform to the Accelerated Graphics Port 
Interface Specification, Revision 2.0, published May 4, 
1998, by Intel Corporation, Santa Clara, California. 

20 Memory hub 33 0 may control the transfer of information 

within system 300, e.g., between processor 310, memory hub 
330, and memory 320. That is, memory hub 330 may generate 
control signals, address signals, and data signals that may 
be associated with a particular write or read operation to 

25 memory 32 0. 



In some embodiments, memory hub 33 0 may be integrated 
with processor 310 and/or with memory 320. In alternate 
embodiments, memory hub 330 may be a discrete component or 
dedicated chip. In other embodiments, portions of the 
functionality of memory hub 330 may be implemented in 
processor 310 or in memory 320 as, for example, a software 
application, module, or routine. 

The memory hub 33 0 may also be coupled (via a hub link 
338) to an input/output (I/O) hub 340 that is coupled to a 
input /output (I/O) expansion bus 342 and a Peripheral 
Component Interconnect (PCI) bus 344, as defined by the PCI 
Local Bus Specification, Production Version, Revision 2.1 
dated in June 1995, or alternately a bus such as the PCI 
Express bus, or another third generation I/O interconnect 
bus. The I/O expansion bus 342 may be coupled to an I/O 
controller 346 that controls access to one or more I/O 
devices. As shown in FIG. 3, these devices may include in 
one embodiment storage devices, such as a floppy disk drive 
350 and input devices, such as keyboard 352 and mouse 354. 
The I/O hub 340 may also be coupled to, for example, a hard 
disk drive 356 as shown in FIG. 3. It is to be understood 
that other storage media may also be included in the 
system. In an alternate embodiment, the I/O controller 346 
may be integrated into the I/O hub 34 0, as may other 
control functions . 
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The PCI bus 344 may be coupled to various components 
including, for example, a flash memory 360 which may 
include the structure shown in the block diagram of FIG. 1. 
Further shown in FIG. 3 is a wireless interface 362 coupled 
to the PCI bus 344, which may be used in certain 
embodiments to communicate with remote devices. As shown 
in FIG. 3, wireless interface 362 may include a dipole or 
other antenna 363 (along with other components not shown in 
FIG. 3) . In various embodiments, wireless interface 3 62 
may be coupled to system 3 00, which may be a notebook 
personal computer, via an external add- in card, or an 
embedded device. In other embodiments wireless interface 
362 may be fully integrated into a chipset of system 300. 

Although the description makes reference to specific 
components of the system 300, it is contemplated that 
numerous modif ications> and variations of the described and 
illustrated embodiments may be possible. More so, while 
FIG. 3 shows a block diagram of a system such as a notebook 
personal computer, it is to be understood that embodiments 
of the present invention may be implemented in another 
wireless device such as a cellular phone, personal digital 
assistant (PDA) or the like. In such embodiments, a flash 
memory in accordance with an embodiment may be coupled to 
an internal bus which is in turn coupled to a 
microprocessor and a peripheral bus, which may in turn be 
coupled to a wireless interface and an associated antenna 
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such as a dipole antenna, helical antenna, global system 
for mobile communication (GSM) antenna, and the like. 

While the present invention has been described with 
respect to a limited number of embodiments, those skilled 
5 in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended 
claims cover all such modifications and variations as fall 
within the true spirit and scope of this present invention. 
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